A parallel linear system solver for circuit simulation problems
نویسندگان
چکیده
This paper presents a parallel mixed direct/iterative method for solving linear systems Ax = b arising from circuit simulation. The systems are solved by a block LU factorization with an iterative method for the Schur complement. The Schur complement is a small and rather dense matrix. Direct LU decomposition of the Schur complement takes too much time in order to achieve reasonable speedup results. Our iterative method for the Schur complement is often much faster than the direct LU approach. Moreover, the iterative method is better parallelizable. This results in a fast sequential and well parallelizable method.
منابع مشابه
OpenCL Sparse Linear Solver for Circuit Simulation
Sparse linear systems are found in a variety of scientific and engineering problems. In VLSI CAD tools, DC circuit analysis creates large, sparse systems represented by matrices and vectors. The algorithms designed to solve these systems are known to be quite time consuming and many previous attempts have been made to parallelize them. Graphics cards have evolved from specialized devices into m...
متن کاملGPGPU Accelerated Sparse Linear Solver for Fast Simulation of On-Chip Coupled Problems
Continued device scaling into the nanometer region has given rise to new effects that previously had negligible impact but now present greater challenges to designing successful mixed-signal silicon. Design efforts are further exacerbated by unprecedented computational resource requirements for accurate design simulation and verification. This paper presents a general purpose graphic processing...
متن کاملA domain-decomposing parallel sparse linear system solver
The solution of large sparse linear systems is often the most time-consuming part of many science and engineering applications. Computational fluid dynamics, circuit simulation, power network analysis, and material science are just a few examples of the application areas in which large sparse linear systems need to be solved effectively. In this paper we introduce a new parallel hybrid sparse l...
متن کاملA Parallel Frontal Solver For Large Scale Process Simulation and Optimization
For the simulation and optimization of large-scale chemical processes, the overall computing time is often dominated by the time needed to solve a large sparse system of linear equations. We present here a new parallel frontal solver which can signi cantly reduce the wallclock time required to solve these linear equation systems using parallel/vector supercomputers. The algorithm exploits both ...
متن کاملA Parallel Frontal Solver For Large Scale Process Simulation
For the simulation and optimization of large-scale chemical processes, the overall computing time is often dominated by the time needed to solve a large sparse system of linear equations. We present here a new parallel frontal solver which can signiicantly reduce the wallclock time required to solve these linear equation systems using parallel/vector supercomputers. The algorithm exploits both ...
متن کاملPerformance Evaluation of Linear Solvers Employed for Semiconductor Device Simulation
We present the motivation and results of a benchmarking project for linear solvers employed for semiconductor device and circuit simulation. Based on examples coming from current research projects, the performance of a specific set of linear solvers is evaluated. In rare circumstances the results show that it is important to choose the appropriate type of solver for different kind of simulation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 7 شماره
صفحات -
تاریخ انتشار 2000